หลังจาก ชิงร้อยชิงล้าน ซูเปอร์เกม จบลง ชิงร้อยชิงล้าน จึงเปลี่ยนชื่อใหม่และฉากใหม่มาเป็น ชิงร้อยชิงล้าน ชะชะช่า โดยเปลี่ยนฉากใหม่ให้ใหญ่และอลังการขึ้นและเพิ่มรูปแบบรายการให้เป็นรูปแบบใหม่พร้อมเปิดตัวกลุ่มตลกในชื่อ แก๊งสามช่า พร้อมเพิ่มโชว์ในรายการให้อารมณ์เหมือนดูโชว์สดด้วย

โดยรูปแบบรายการของช่วงแรก ในปี พ.ศ. 2541 ได้แนวคิดมาจากการแสดงคาบาเรต์โชว์และสีสันของลาส เวกัสในประเทศสหรัฐอเมริกา และรูปแบบที่ 2 ในปี พ.ศ. 2545 ได้ปรับเปลี่ยนแนวโชว์จริง ๆ และเพิ่มโรงละครแก๊งสามช่า เพื่อความสนุกสนานต่อผู้ชม โดยชื่อ ชิงร้อยชิงล้าน ชะช่ะช่า เป็นชื่อที่ถูกใช้ยาวนานมากที่สุด รวมระยะเวลามากกว่า 10 ปี ของรายการโทรทัศน์เกมโชว์ในประเทศไทย

ตั้งแต่ 4 ตุลาคม พ.ศ. 2549 หม่ำ จ๊กมก เป็นพิธีกรแทน ปัญญา นิรันดร์กุล ในกรณีที่ปัญญาติดภารกิจและงานต่าง ๆ จนไม่สามารถมาดำเนินรายการได้ โดยภายหลังในปี พ.ศ. 2552 ทางรายการจะเชิญพิธีกรรับเชิญมาแทน อาทิ กฤษณ์ ศรีภูมิเศรษฐ์, พิษณุ นิ่มสกุล และ ธนา สุทธิกมล